class Solution:
    def partitionString(self, s: str) -> List[str]:
        res = []
        vis = set()
        tmp = ''
        for c in s:
            tmp += c
            # set not in 通俗
            if tmp not in vis:
                vis.add(tmp)
                res.append(tmp)
                tmp = ''
        return res

